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Abstract 



We classify all cocompact torsion-free derived arithmetic Fuchsian groups of genus 
two by commensurability class. In particular, we show that there exist no such groups 
arising from quaternion algebras over number fields of degree greater than 5. We also 
prove some results on the existence and form of maximal orders for a class of quaternion 
algebras related to these groups. Using these results in conjunction with a computer 
program, one can determine an explicit set of generators for each derived arithmetic 
Fuchsian group containing a torsion-free subgroup of genus two. We show this for a 
number of examples. 

1 Introduction 

It is a well-known result that there are finitely many conjugacy classes of arithmetic Fuchsian 
groups with a given signature (|13|. [2"T] ). Extensive work has been done classifying the set 
of PGi2(R)-conjugacy classes of various two-generator arithmetic Fuchsian groups: triangle 
groups ([20]), groups of signature (l;e) ([21]), and groups of signature (0;2, 2,2,g) ([H], pQ). 
In this paper we make progress in classifying arithmetic Fuchsian groups of signature (2; — ); 
i.e., genus two surface groups. This is a significantly more difficult problem since these 
groups have much larger coarea. 

An arithmetic Fuchsian group is described by the (projectivized) group of units, Tq, 
in a maximal order of a quaternion algebra over a totally real number field. A derived 
arithmetic Fuchsian group is a subgroup of such a Tq. Our first main result is the classifica- 
tion by commensurability class of derived arithmetic Fuchsian groups of genus two, and this 
is summarized in Theorem 14.101 There is a finite list of signatures of groups that contain 
a subgroup of signature (2;—). Following [14], we classify all commensurability classes of 
derived arithmetic Fuchsian groups of the form Tq with one of these signatures by invari- 
ant quaternion algebra. Furthermore, we determine all PGL2(K)-conjugacy classes of the 
groups Tq. Sections [3] and S] of this paper are devoted to this result and its proof. 

Section[5]contains our second main result, a technique for finding all PGL 2 (R)-conjugacy 
classes of derived arithmetic Fuchsian groups of signature (2; — ). In general, the number of 
conjugacy classes of a subgroup of Tg is not necessarily equal to the number of PGL2(M.)- 
conjugacy classes of the group Tq. However, if Tq has signature (1; 2, 2) or (0;2,2,2,2,2,2), 
or (2; — ) then index of the genus two subgroup T is 4, 2, or 1, respectively. In these cases, 
we can use a fundamental region along with our results from Theorem l4.10l to determine an 
explicit set of generators for Tq (using a computer program). This ultimately pins down 
the PGL2(R)-conjugacy class of the genus two subgroup T as this is determined by the 
traces of certain products of the group generators. Although our methods are essentially 
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computational, we also prove some general results on the structure of maximal orders for a 
class of quaternion algebras associated to arithmetic Fuchsian groups. In the last section, 
we use our results to explicitly determine a set of generators for a few examples of derived 
arithmetic Fuchsian groups of signature (2; — ). 



2 Preliminaries 

In order to state and prove our main results, it is necessary to give a brief overview of 
the theory of arithmetic Fuchsian groups. This includes a small section of number theory 
consisting of definitions and results that will figure prominently in our proofs. 



2.1 Fuchsian Groups 

In this section we collect some standard results concerning Fuchsian groups. A Fuchsian 
group is a discrete subgroup of PSX 2 (R) that acts properly discontinuously on the hyperbolic 
plane H 2 . Fuchsian groups of the first kind have a presentation of the form 

( oi, 6i, . . .,a g ,b g ,ci, . ..Cr,pi ■ ■ ■ ,p a \JJ[ai,bi] JJ c 3 J|p fc ,c" 11 , . . . ,c" lr j , 
\ »=i j=i fe=i / 

where the Ci represent the r conjugacy classes of maximal cyclic subgroups of order m» for 
i = 1, . . . , r. A Fuchsian group T with the above presentation has signature 

(g;mi,...,m r ;s). (1) 

Note that T is cocompact if and only if s = 0. Since we will be concerned only with 
cocompact groups, we will abbreviate the signature to (g; mi, . . . , m r ). A finitely generated 
Fuchsian group T of the first kind has finite coarea, i.e., H 2 /T has finite hyperbolic area, 
and its area can be computed using the Riemann-Hurwitz formula: 

/i(r) := area(H 2 /r) = 2tt ( 2g - 2 + ^ f ?l^± + A (2 ) 

V »=i mi J 

Furthermore, if Ti < T are Fuchsian groups and |T : Ti| = M then jit(ri) = M ■ n(T). 

Also, recall that two Fuchsian groups T± and T2 are commensurable if they share a finite 
index subgroup, i.e., |Ti : Ti nr 2 | < 00 and |r 2 : Ti nr 2 | < 00. The commensurability class 
of a group T is the collection of groups with which T is commensurable. 



2.2 Arithmetic Fuchsian and Derived Arithmetic Fuchsian Groups 

An arithmetic Fuchsian group has finite coarea and therefore is necessarily of the first kind. 
Arithmetic Fuchsian groups are defined via quaternion algebras over totally real number 
fields. If k is a number field and A a quaternion algebra A over k, i.e., a four-dimensional 
central simple algebra over k, then any quaternion algebra has an associated Hilbert symbol 

where i 2 = a,j 2 = b, ij = —ji for some a, b e k*. 
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The algebra A is ramified at a real infinite place a of k if A R = !H, where 

denotes the Hamiltonian quaternions, and unramified at a if A R = M2(R). 

Similarly, if v is a finite place of k and fc„ the completion of k corresponding to v, then 
A is ramified at u if A ®fe fc^ is a division algebra. Otherwise, A is unramified at u and 
k v = M 2 (k v ). 

The ramification set of A will be denoted by Ram(A). Furthermore, Ram(A) = i?am 00 (A)U 
Ranif(A), where Rarrif(A) (resp. -Ram^A)) are the set of finite (resp. infinite) places at 
which A is ramified. We will denote the product of the primes at which A is ramified by 
A(A). 

We will use the following standard results on quaternion algebras (see [T^]): 

(i) Let A be a quaternion algebra over a number field k. The number of places at which 
A is ramified is of even cardinality. 

(ii) Given a number field k, a collection Si = {ci, . . . , a r } of real infinite places of k, and 
a collection S2 — ■ ■ ■ , fs} of finite places of k such that r + s is even, there exists 
a quaternion algebra defined over k with Ram 00 (A) = Si and Rarrif(A) = S2. 

(iii) Let A and A' be quaternion algebras over a number field k. Then .A = A' if and only 
if Ram(A) = Ram(A / ). 

An order of A is a complete Pfc-lattice which is also a ring with 1, where Rk is the 
ring of integers in the number field k. Furthermore, an order is maximal if it is maximal 
with respect to inclusion. 

Let k be a totally real field with |fe : Q| = n and A a quaternion algebra over k which is 
ramified at all but one real place. Then 

A (g) fc R = M 2 (R) !K n-1 . 

If p is the unique /c-embedding of A into M 2 (R) and a maximal order in A, then 
the image under p of the group, 1 , of elements of norm 1 in is contained in SL2 (R) 
and the group Pp(0 1 ) C PSL2(R) forms a finite coarea Fuchsian group. A subgroup T of 
PST2(R) is an arithmetic Fuchsian group if it is commensurable with some such P/o(0 1 ). 
In addition, T is derived from a quaternion algebra or a derived arithmetic Fuchsian group 
if T < P/HO 1 ). We will denote Pp(0 1 ) by rj,. The area of H 2 /rJ, can be computed by the 
following formula (0): 

areafH 2 /TM - 8 ^ 2 ^)W y '- 1 ' f 3 ) 
area(±i /1 j - (i^ijjfcloi ' W 

where is the discriminant of the number field k and Cfe is the Dedekind zeta function of 
the field k defined for Re(s) > 1 by Cfe( s ) — X)/ N{iy (^ ne sum is over & U ideals in Rk)- 

Notation. Throughout the remainder of the article, we will use DAFG to denote a derived 
arithmetic Fuchsian group. 

If r is an arithmetic Fuchsian group, then the corresponding quaternion algebra /IF is 
uniquely determined up to isomorphism and is called the invariant quaternion algebra of T. 
Moreover, two arithmetic Fuchsian groups are commensurable if and only if their invariant 
quaternion algebras are isomorphic ([20]). 
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2.3 Number of Conjugacy Classes 



The number of PGL2(R)-conjugacy classes of an arithmetic Fuchsian group depends on the 
infinite places of the number field k and the number of conjugacy classes of maximal orders 
of the quaternion algebra A. We will be solely concerned with PGL2(M)-conjugacy classes 
here, so throughout the text conjugacy class should be interpreted as PGX2(M)-conjugacy 
class. Most of what follows can be found in [22] , 

For any maximal order of A, To will denote the arithmetic Fuchsian group 

T = {xe A*\xOx~ 1 = 0}. 

Let and 0' be two maximal orders in quaternion algebras A/k and A' /k', respectively. If 
the groups Tq and Tqi are conjugate, then k and k' are isomorphic and 

xT qX = Fq/ . 

A result of Vigneras ([22]) states that two groups Tq and Tq, are conjugate if and only if 
there exists a Q-isomorphism r such that t(A) — A' and 0' = rfaOa^ 1 ) with a E A. 

The class number of k, h = h(k), is the order of the class group Ik/Pk, where Ik is the 
group of fractional ideals of Rk and P& the group of nonzero principal ideals of Rk . Let 

k^ — {x £ k\a(k) > for all a G Ram 0o (A)}, 

The restricted class group, whose order we will denote by hoc, is the group 

-^fc/Pfc,oo 

where p^oo is the group of principal ideals with generator in k*^. We also have that 

h2 n ~ 1 



\R* k --Rtnki 



(4) 



where R* k is the group of units of Rk- The number of conjugacy classes of maximal orders 
in a quaternion algebra A defined over k, denoted by t = t(A), is finite and is called the 
type number of A. It is the order of the quotient of the restricted class group of k by the 
subgroup generated by the squares of the ideals of Rk and the prime ideals dividing the 
discriminant A (A); so we have 

h 



t= PDR—> (5) 

1 k J - Jr k,ao 

where D is the subgroup of prime ideals dividing the discriminant A (A). It follows that t 
divides h^. In many cases, hoc = 1, and we will use this to show that t = 1. Also, in the 
case that Rarrif(A) = and h = 1, from the definitions above one can deduce that t — h^. 



2.4 Torsion in Arithmetic Fuchsian Groups 

Throughout this section and the remainder of the text, Qim will denote a primitive 2m-th 
root of unity. Also, k m will denote the field Q(cos(^-)), which is the unique totally real 
subfield of Q(C2m) °f index 2. Note that when m is odd, Q(C2m) = Q(Cm)- The existence of 
torsion in an arithmetic Fuchsian group Tq defined over a number field k depends primarily 
on the subfields of k of the form k m and the existence of embeddings of suitable quadratic 
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extensions of k into the invariant quaternion algebra A. A more detailed treatment of this 
topic can be found in [T3], Ch. 12. 

Let A 1 denote the elements of norm 1 in A and PiA 1 ) its projectivization. Let be a 
maximal order in A and suppose the group Tq contains an element of order m. Then P(A 1 ) 
contains an element of order m and A 1 contains an element u of order 2m. This implies 
that tr u £ k and hence k m C k. Furthermore, fc(C2m) is a quadratic extension of k that 
embeds in A. 

Conversely, using the following theorem (cf. [19 ), one can show that if k{(,2m)\k is a 
quadratic extension that embeds in A, then Tg necessarily contains elements of order m. 

Theorem 2.1 (|3J). Let k be a number field and A a quaternion division algebra over k 
such that there is at least one infinite place of k at which A is unramified. Let be a 
commutative Rk-order whose field of quotients H is a quadratic extension of k such that 
£ C A. Then every maximal order in A contains a conjugate of fl except possibly when the 
following conditions both hold: 

(a) SI and A are unramified at all finite places and ramified at exactly the same set of 
real places of k, 

(b) all prime ideals CP dividing the relative discriminant ideal d^ Rk ofQ are split in L\k. 

The order Q — Rk[(,2m] is a commutative i?fc-order whose field of quotients is Si = fc(C2m)- 
In the case of arithmetic Fuchsian groups, the field fc is totally real and the field fc(C2m) is 
a totally imaginary extension of Q. Therefore, all real places of k are ramified in fc((2m)|fc; 
however, the algebra A is ramified at all real places but one. So condition (a) of Theorem 
12.11 never holds. Thus, if Si C A, then every maximal order of A will contain elements 
of order 2m. Therefore, if PiA 1 ) contains elements of order m, then so will Tq for any 
maximal order of A. We have just shown the following: 

Theorem 2.2 (|12|). An arithmetic Fuchsian group Tq contains an element of order m if 
and only if the field k(^2m) embeds in A. 

The following theorem gives necessary and sufficient conditions for the embedding of the 
extension k{C,2m)\k into the quaternion algebra A. 

Theorem 2.3. Let Abe a quaternion algebra over a number field k and let£\k be a quadratic 
extension. Then I embeds in A if and only if £®kk v is a field for each v S Ram(A) . 

We can use this theorem along with Theorem 12.11 to give a characterization of the exis- 
tence of torsion in the groups Tq . This result will be used frequently in the proof of Theorem 

EM 

Lemma 2.4. Let k be a totally real number field such that k m C k, A a quaternion algebra 
ramified at all but one real place over k, and a maximal order in A. The group Tq 
will contain an element of order m if and only if ? does not split in k{(,2m)\k f or all CP G 
Ramf(A), 

Proof. Let be a primitive 2m-th root of unity. By Theorem l2.3( the quadratic extension 
k(^2m) of k embeds in A if and only if k(^2m) ®k k v is a field for each v € Ram(A). Since 
k{C,2m) is totally imaginary, this holds automatically for all v € Ramoc(A). By Theorem 
12.31 k{C,2m) of k embeds in A if and only if CP does not split in k(^2 m )\k for all CP € Rarrif(A). 
Theorem 12.21 now gives the desired conclusion. □ 



5 



In the case k is a totally real field, the relative class number h for the extension fc(C2m) \k 
is defined as 

h(k) 

where h(k((,2m)) is the class number of k((2m)\Q and h(k) is the class number of k, (cf. [S3] 
p.38). 

If a maximal order in A contains elements of finite order, then we can calculate the 
number of conjugacy classes, a m , of maximal cyclic subgroups of order m in Tq, provided 
{l)C2m} is a relative integral basis for the quadratic extension k((,2m)\k ill!)! ). If this 
assumption holds, then 

where f ^p^ j is the Artin symbol (which is equal to 1, 0, or -1, according to whether D 3 
splits, ramifies, or is inert, respectively, in the extension fc(Cam)l^) an d 

< 2 cL) = ^ e ^(c 2m )l^(c 2m )|fcW e i?: (2) }. 

In some cases, we can use the following lemma to simplify the above formula ([5J: 
Lemma 2.5. Lei k be a totally real number field of odd degree and suppose {l,C2m} * s a 



*(2) 

KC2„ 

Proof. Both quantities h(k(C,2m)) / h and |-R£(£ a j : -^Q^ )l depend only on the number field 



relative integral basis for k(^2m)\k . If h is odd, then \R%^ 2 ) : ^kld )l = ^' 

►(2) 



fc and, hence, are independent of the quaternion algebra A. Since |-Rwf 2 ) : R *kfc 2 )l is a 
finite 2-group, its order is 2™, for some non-negative integer n. If \k : Q\ is odd, then let A 
be a quaternion algebra unramified at all finite places. Since a m = ^^ 2S ^k) € Z 

and /i~ = h{k{C,2m))/h is odd, we must have |-R£(£ 2m ) : )l = 1- ^ 

Since £3 will arise frequently in our calculations, we will fix the notation to — £3. Fur- 
thermore, the following lemma can often be used to simplify formula {6j: 

Lemma 2.6. Suppose that k is a totally real number field and that 2 is unramified in k\Q, 
then 

\ R t(i) : K$ \ = L 

Likewise, if 3 is unramified in k\Q, then 

\ R k(u;) : K(L)\ = L 

The proof of Lemma T2.6I requires the following two general facts (cf. [13], Ch. 10, and 
[15] . respectively). 

Fact 2.7. Let k be a totally real number field such that dk is not divisible by 2. Then {1, i} 
is a relative integral basis for k(i)\k. Likewise, if dk is not divisible by 3, then {l,w} is a 
relative integral basis for k(u>)\k. 
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Fact 2.8. Let k be a totally real number field and K a totally imaginary quadratic extension 
of k. Then every unit e of K has the form e = £ • rj, where £ is a root of unity with £ 2 S K 
and r\ is a real unit with rj 2 £ k. 

Proof of Lemma \2.6\ Let us first consider the case k(i). Since 2 does not divide the dis- 
criminant of k, {1,*} is a relative integral basis for the extension k(i)\k. Suppose that 
cos(^) + isin(^) is a root of unity in k(i). Since this is also an algebraic integer, it can be 
written as a + bi, where a, b S Rk- Now, the only solutions of cos(^) + i sin(— ) = a + bi 
correspond to the units ±1 and ±i. By Fact 12 . 81 any unit e of k(i) is of the form e = £ • 77, 
where £ 2 = ±l,±i and 7/ G fc is a real unit. Again, using the relative integral basis, let 
e = a + bi for some a, b € i?^. Now, any unit e € fe(i) must satisfy the equation: 

e 2 = (V = (a + bi) 2 = (a 2 - b 2 ) + 2abi. 

There are two possible cases to consider: 
Case 1 : ±ir] 2 = (a 2 - b 2 ) + 2abi. 
Case 2 : ±7? 2 = (a 2 - b 2 ) + 2abi. 

In Case 1, we must have a = ±6 and irj 2 = ±2a 2 i. Since a is real, this implies rj 2 = 2a 2 . 
But since a is an algebraic integer, 2a 2 is not a unit. Therefore, no unit e corresponds to 
this case. In Case 2, either a = or b = 0. Hence, ±?y 2 = a 2 or b 2 . Therefore, the units in 
k(i) are of the form e = ±0 or e = ±bi. Since e is a unit, this implies a 6 i?£ or b £ R* k and, 
hence, ?y 2 € i?£ 2 . Now, in either case, we have 

A^(i)|fc(e)=^ (i) | fe (±ry) = 77 2 . 

This means that every unit of k(i) has norm lying in R* k 2 , and so 

\ R l(i) ' R *k§)\ = L 

The proof for k(u>) is similar. □ 

It will be necessary for us to determine which periods can arise in the various number 
fields k. First, If k m C k, then \k m '■ Q| divides \k : Q| and dk m divides dk- With this in 
mind, we will require the following properties of the cyclotomic field Q(C2p) = Q(Cp) an( i its 
proper subfield k p = Q(cos(n/p)) when p > 3 is a prime: 

Proposition 2.9. Let p > 3 be a prime. Then: 

1. \k P : Q| = ^ 

5. d fcp = P~ • 

Proof. This first part follows from the fact that |Q(Cp) : Q| = p — 1 and that k p is a 
proper subfield of index two. The second and third parts can be found in [23], p. 9 and p. 28, 
respectively. □ 
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3 Bounds on the degree of the number field k 

In this section, we classify commensurability classes of DAFGs of signature (2; — ) by invari- 
ant quaternion algebra. First, we determine all possible signatures of Fuchsian groups which 
can contain a subgroup of signature (2;—). Then, using arithmetic data, we show that all 
arithmetic Fuchsian groups Tg with one of these signatures are defined over a number fields 
of degree less than or equal to 5. 

The following theorem gives necessary and sufficient conditions for the existence of 
torsion-free subgroups of a given index in a Fuchsian group: 

Theorem 3.1 (6 ]). Let T be a finitely generated Fuchsian group with the standard presen- 
tation: 

n r s 

< ax,bi, . . .,a g ,b g ,d, . ..c r ,pi . . . ,p s \ JJ[oi,&i] c,-, p k , c™ 1 , . . . ,c™ r > . 

i=l j=l k=l 

Then T has a torsion free subgroup of finite index k > 1 if and only if k is divisible by 
2 e X, where X = LCM{m\, . . . , m r ), and e = if T has even type, while e = 1 if T has odd 
type. (T has odd type if s — 0, A is even, but X/mi is odd for exactly an odd number ofrrii; 
otherwise T has even type.) 

We will use this result to prove the following lemma: 

Lemma 3.2. Let T be a cocompact Fuchsian group containing a genus two surface group. 
ThenT has one of the following signatures: (0;2,3,7), (0;2,3,8), (0;2,3,9), (0;2,3, 10), 
(0;2,3,12), (0;2,4,5) 7 (0;2,4,6), (0;2,4,8), (0;2,4,12), (0;2,5,5), (0;2,5,6), (0;2,5,10), 
(0;2,6,6), (0;2,8,8), (0;3,3,4), (0;3,3,5), (0;3,3,6), 

(0; 3, 3, 9), (0; 3, 4, 4), (0; 3, 6, 6), (0; 4, 4, 4), (0; 5, 5, 5), (0; 2, 2, 2, 3), (0; 2, 2, 2, 4), (0; 2, 2, 2, 6), 
(0;2,2,3,3), (0;2,2,4,4), (0;3,3,3,3), (0; 2, 2, 2, 2, 2), (0; 2, 2, 2, 2, 2, 2), (1;2), (1;3), or 

(i;2,2). 

Proof. If Ti is a genus two surface subgroup of T, then M/i(r) = /i(Ti) = 4-7T, where 
M = |T : This implies ^(Tq) < 47r. In particular, the genus g of T must be less than 
or equal to 2. Furthermore, by Theorem 13. li depending on the signature of the group T, 
either A or 2A divides the index M, where A = LCM(m\, . . . , m r ). This gives us bounds 
on the possible torsion of F. In particular, for fixed g, this gives us an upper bound on the 
number of conjugacy classes of elliptic elements: 

(1) If g = 0, then T has at most six conjugacy classes of elliptic elements. 

(2) If g = 1, then T has at most two conjugacy classes of elliptic elements. 

(3) If g = 2, then T has no elliptic elements and T = Ti. 

For example, suppose g = and T has four conjugacy classes of elliptic elements Xi of 
order m^, 1 < i < 4. By the Riemann-Hurwitz formula @, 

*(r)^(- 2 + g^). 
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Therefore, if T contains a torsion-free subgroup of genus two, then 

M/*(T) = 2Mtt (-2 + \ = 4^ = n(Ti). 



i=l 



This translates to the existence of integers M, rm, 1 < i < 4 satisfying the equation: 



In addition, A = LCM(m\, . . . , 7774) divides M. Since fJ,(T) > 0, there exists at least one 
with order m, > 2. Also, we can deduce the following two facts. 

(i) There cannot exist more than two distinct rrij corresponding to the Xi. 

(ii) If mi > 2 for all 1 < i < 4, then mi = ■ • • = nn = 3. 

If (i) does not hold, then mi > 2, m,2 > 3, 777,3 > 4, and M > A > 6, and this gives the 
following contradiction: 

29 A m, - 1 2 28 

— < > — = h 2 < — . 

12 ~ ^ m t M ~ 12 

i—l 

Similarly, if (ii) does not hold, then M > A > 4, and we arrive at the contradiction 

10 A mi - 1 2 „ 9 

— < > — = h 2 < -. 

4 ^— ' rrii M 4 

z— 1 

Without loss of generality, suppose x\ < X2 < • ■ • < X4. 
Case 1 : mi = 7712 = 7773 = 2 and 777,4 = m > 2. 
In this case, equation ||7J becomes 

3 m- 1 2 „ m- 1 2 1 



2 m M m M 2 

The solution m = M = 6 gives the maximal value of m. The only other solutions in this 
case occur when (m, M) — (3, 12), (4, 8). 
Case 2 : mi = 7772 = 2 and m = 7773 = 7714 > 2. 
Again, equation ([7] becomes 

2(m-l) 2 2(m-l) 2 
1 _| i L = |-2 < — > — - - = |-1. 

m M m M 

The case m — N gives the maximal value for m and this occurs when m — M — 4. The 
only other possible solution occurs when (m, M) — (3, 6). 
Case 3 : mi = 2 and m = 7772 = 7773 = 7774 > 2. 
Equation |Q translates to 

1 3(m - 1) 2 „ 
- + — = h 2: 

2 m M 

and one can easily verify that there exist no integer solutions to this equation. 
Case 4 : m = mi = 7712 = 7773 = 7774 > 2. 
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In this situation, 

4(m-l) _ 2 

m ~ M + ' 

and m = M = 3 is the only solution. The existence of a torsion-free subgroup of index M 
for a group of fixed signature is guaranteed by Theorem 13. II Therefore, the only Fuchsian 
groups with signature (0; x\, X2, x%, £4) containing a torsion-free subgroup of genus 2 are 
those with signatures (0; 2, 2, 2, 3), (0; 2, 2, 2, 4), (0; 2, 2, 2, 6), (0; 2, 2, 3, 3), (0; 2, 2, 4, 4), and 
(0; 3, 3, 3, 3). In this manner, we analyze torsion in groups of a fixed signature to obtain the 
list in the Lemma. □ 

Proposition 3.3. There exist no DAFGs of signature (2; — ) arising from quaternion alge- 
bras over number fields of degree greater than 5. 

Proof. If Fg contains a genus two surface group T of index M = \Tq : T\, then 

™ A M rrM af 8^. /2 q(2)n 3 p| A(A) (jV(y)-i) 

^T)=An = Mfi(T ) = M (47r 2)| fc: Q| • ( 8 ) 



In particular, this implies 



Note that 



, . 8^ 3 fc /2 q(2)n y | A(A) (iv(y)-i) 

4 - ( 47r 2)|fc:Q| ■ W 



0,(2) TT (Nm-1)> n (iV(y))2 - f 1 if |fc:Q|i S odd 

UW 11 Mn ^ j ij> 11 (JVm + 1)- 4/3 if \k : Q| is even ' (W) 

Using ny|A(A)(-^(3') — 1) > 1 an d Cfc(2) > 1 in the above inequality gives 

We now use Odlyzko's lower bounds (cf. [15] ) on the discriminant of a totally real number 
field to get an upper bound on the degree of k: 

|4| > (2.439 x Kr 4 )(29.099)™, 

where n = \k : Q|. Using these estimates in inequality (|lip gives n < 8. However, the 
smallest discriminants of a totally real field of degree 7 and 8 are 20,134,393 and 282,300,416, 
respectively ([4] and [17] ). In each case, inequality ([9]) is violated: 

Sirdf ( 8 ™ )3 % 15.1925>4, 

« ^ (47r2) | fe :Q| - I 8.(282,300,416)^ „ ^ ^gg > ^ ' 

Hence, there cannot exist a DAFG of signature (2; — ) if \k : Q| > 7. 

To eliminate the case \k : Q| = 6, we again exploit the area formula ([3]) and inequality 
(fTUjl to get the following inequality: 

8^ 3 fc /2 C fe (2)n y | A(yl) (7V(T) - 1) 32 7 rd 3 / 2 



M(r) = 4^ > |rj, : r r"* ^ > 



(4tt 2 ) 6 " 3(4tt 2 ) 6 ' 
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This gives us the following upper bound on the discriminant dk- 



d k < 




< 1,263,165. 



(12) 



According to the lists from [3] , there are 20 number fields fc of degree 6 satisfying the above 
inequality. For each field fc, we investigate the behavior of small primes and, if necessary, 
estimate Cfc(2) using Pari. Since n = 6, \Ram f (A)\ ^ 0. Therefore, U vlA{A) (N(9) - 1) > 
iV(J'o) — 1, where CPo is the prime of smallest of norm in k. 

For example, consider the totally real field k of degree 6 and discriminant dk = 722, 000. 
A minimal polynomial for k is f(x) — x 6 — x 5 — 6x 4 + 7x 3 + Ax 2 — 5a; + 1. By Pari, the prime 
of smallest norm in Rk is the unique prime V lying over 2 with N(T) = 4. This implies that 
any group Tq defined over k has area at least 



Hence, there exist no DAFGs of signature (2; — ) defined over k. In this fashion, we obtain 
a contradiction to the inequality /i(r) < Air for each totally real field k of degree 6 with 



4 Classification by Commensurability Class 

In this section, we classify DAFGs of signature (2; — ) by invariant quaternion algebra. All 
the groups in Lemma l3"T2"l except those with one of the three signatures (1; 2, 2), (0; 2, 2, 2, 2, 2, 2), 
and (2; — ), have commensurability classes that have already been classified; i.e., they are all 
commensurable with an arithmetic Fuchsian triangle group or one having signature (1; e) or 
(0; 2, 2, 2, e). So it suffices to classify the commensurability classes of the groups of these 
remaining three types and to extract the relevant results from p], [14] , [20], and [21] . 

The proof classification is exhaustive. For each fixed degree \k : Q|, we use equation 
© to get upper bounds on the discriminant of the number field k. Then we determine the 
existence of all quaternion algebras whose unit groups have one of the above three signatures. 
Rather than go through an analysis of each number field that can correspond to such an 
arithmetic Fuchsian group, we give an idea of the overall approach by a few illustrative 
examples. Our argument will be organized by the degree of the number field. 

We will make extensive use of the following lemma, which is particularly useful in the 
case \k : Q| odd (since we can have Rarrif(A) = in this case): 

Lemma 4.1. If A is a quaternion algebra defined over a totally real field ramified at all but 
one infinite place and unraraified at all finite places, then T l contains elements of orders 
2 and 3. Furthermore, ifT is a genus two surface group contained in Tq for a maximal 
order in A, then 6 divides \Tq : T\. 

Proof. Since Ramf(A) is empty, by Lemma liOl there is no obstruction to embedding iL in 
0, where L = Q(i) or <Q(w). Therefore, any order in A will contain elements of orders 2 
and 3. By Theorem 13. li if Tq has signature (g;xi,..., x r ) and T C Tj, is torsion-free, then 
6 divides A which in turn divides |Tq : T|. □ 



87r4 /2 q(2)-3 
(4tt 2 ) 6 




discriminant dk satisfying (|12p . 



□ 
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4.1 Quintic Number Fields 

Lemma 4.2. For \k : Q| = 5, the only DAFGs of signature (2;—) arise from quaternion 
algebras over the totally real fields of discriminants dk — 38569, 36497, and 24217. 

Proof. Suppose there exists a DAFG Y < Tq of genus two which is torsion-free and defined 
over a totally real quintic number field k. Using the inequalities Cfc(2) > 1, I1ip|A(A)(-^('' 3 ) — 
1) > 1 in conjunction with §3§ we get that 

d k < 131,981. 

However, if Ram/ (A) = 0, the index M = [Tq : T] > 6 by Lemma [4.11 Substituting 
back into the area formula gives dj. < 39970. For those fields with 39970 < dk < 131981, 
we analyze the behavior of small primes in k to determine the possible ramification sets for 
each field k. According to [4], there are 15 number fields with dk < 131981. In a few cases, 
small primes do exist, but we can eliminate these cases using torsion. 

For example, let k be the number field with discriminant dk — 106069. Using the minimal 
polynomial f(x) = x 5 — 2x 4 — Ax 3 + 7x 2 + 3x — 4 to generate the k in Pari, we compute that 

8tt- 106069 3 / 2 C fc (2) 

= 47T 

(4tt 2 ) 5 

Furthermore, there exists a unique prime of norm 2 in Rk- Together with the fact that 
\Ram/(A)\ is even, this implies that Ram /(A) — 0. So, by ((3]), h(Tq) — 4n for any maximal 
order in A. However, by Lemma |4~T1 Tq contains elements of orders 2 and 3. Hence, Tq 
is not torsion-free, and since h(Tq) — Air, it neither is a genus two surface group nor does 
it contain a genus two subgroup. 

The case dk = 38569 yields a positive result. By Pari, using the minimal polynomial 
f(x) — x 5 — 5x 3 + Ax — 1, we compute that 

/rl _ 87r-38569 3 / 2 q(2) _ 2tt 

wo)- ^2)s - y 

So if r C Tq has signature (2; — ), then the following equation must be satisfied: 

4tt = M (r) = M(j,(Tq) = M L, (is) 

where M — |Fg : T|. 

Again the only solution to the above equation occurs when M = 6 and Ramf(A) = 0. 
Since dk = 38569 is prime, k contains no proper subfields other than Q. Thus, the only 
possibilities for elements of finite order in are 2 and 3. By Lemma 14. 1[ any group Tq 
contains elements of orders 2 and 3. So, in this case we get 

fT ,i s 2tt / a 2 2a 3 

M r o) = y = 27r I 2 .9 - 2 + — + — 

We see that the only solution to this equation is a 2 — a$ = 2. Hence, Tq has signature 
(0; 2, 2, 3, 3) in this case, and Theorem l3.1| guarantees the existence of a torsion-free subgroup 
of index 6. 

The totally real number fields of degree 5 with discriminants 36497 and 24217 are the 
only other fields which yield positive existence results. □ 
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4.2 Quartic Number Fields 

For \k : Q| = 4, Rarrif(A) ^ 0. Using Proposition 12.91 to analyze the cyclotomic extensions 
with degree dividing 8, one can easily show that 2, 3, 4, 5, 6, 8, 10, 12, 15 are the only 
possible cycles for elliptic elements in this case. 

Using equation ([8]) in conjunction with inequality (|10p . we obtain the following inequality 
when \k : Q| = 4: 

32irdl /2 
4tt > k 



4 



Therefore, 



3(4tt 2 ) 



There are 48 number fields with discriminants satisfying the above inequality in [3] . Again, 
we eliminate all fields except those listed in Theorem l4.10l bv estimating Cfe(2) and examining 
the factorization of small primes using Pari. 

Lemma 4.3. There exist no DAFGs of signature (2; — ) defined over the totally real field k 
with d k = 5744. 

Proof. The minimal polynomial for k is f(x) = x 4 — 5x 2 — 2x + 1. Using Pari, we compute 
that 

8tt • 5744 3 / 2 C fe (2) 5tt 



-free genus t 

of the equation 



(4tt 2 ) 4 3 

Hence, a torsion-free genus two subgroup T of index M — \Tq : T\ corresponds to a solution 

5M 



., n w)-i)=4. 

9\A(A) 

But as M, N(y) € Z, this clearly has no solution. □ 

We now list some positive results for the case \k : Q| = 4. 

Lemma 4.4. Let k be the totally real number field with dk — 3981. Then the only DAFG 
of signature (2; — ) defined over k has invariant quaternion algebra A with Ramf(A) = T3, 
where T3 is the unique prime in Rk lying over 3. Furthermore, there is only one conjugacy 
class of DAFGs of this signature defined over k. 

Proof. The number field k is equal to Q(a) where a is a root of the polynomial f(x) = 
x 4 — x 3 — 4x 2 + 2x + 1. Since dk — 3 ■ 1327, fc contains no other proper subfield other than 
Q; the only possible non-trivial elements of finite order of Tg are those of order 2 or 3. By 
Pari, we compute 

x 87r-3981 3 / 2 C fc (2) 
K r o) = 7^2)4 =*■ 

Therefore, if Tq contains a subgroup T of signature (2; — ) of index M = \Tq : T\, then 

M Y[ - 1) = 4. (14) 

V\A(A) 
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This implies that N(7) < 5 for any prime 7 £ Ramf(A). By Pari, we find that there are 
only two primes in R k with norm less than 5: T3 and CP5 with N(7s) = 3 and N(7s) = 5. 

Thereofre M = 1, Rarrif(A) = {CP5} is a possible solution to HU). However, I5 is inert 
in k(u))\k which, by Lemma \2. 41 implies that 03 ^ 0. However, by Theorem 13.11 2>\M = 1, 
which is a contradiction. 

We also have M = 2 and Ram/ (A) = {I3} as a possible solution to (fl~4| . Furthermore, 
6 does not divide dk, so by Lemma [2~71 we can calculate a-i and 03 using ©. Using Pari, we 
compute that T3 is inert in the extension k(i)\k that h(k(i)) — 3 and /i(fc) = 1. Also, since 
2 does not divide c^, by Lemma 12.61 we have that \R* : R k y ^ \ = 1. Therefore 

*-K^ai B --( 1 -(^))- , - , - t 

The prime IP3 splits in k(i), so by either Lemma 12.41 or equation ([S]), 03 = 0. 

Since these are the only possible periods for this number field, r o must have signature 
(0; 2, 2, 2, 2, 2, 2). Finally, Tg contains a torsion free subgroup T of index 2 by Theorem 13. 11 
since vol(r) = 4ir, T must have signature (2; — ). 

Since the extension k\Q is not Galois and k contains no proper subfields other than Q, 
the groups corresponding to the various infinite places of k will each contribute at least one 
conjugacy class. For each of these quaternion algebras, we determine the type number by 
analyzing the embeddings of the units. By Pari, a fundamental system of R k is {—1, a, a — 
1, a 2 + a — 1}. The signs of these generators at the various embeddings are shown in the 
table below: 





a a — 1 a 2 + a — 1 


ai ~ -1.7508 
a 2 ^ -0.3184 
a 3 ~ 0.7853 
a 4 ~ 2.2840 


+ 

+ - + 
+ + + 



For each choice of unramified real place <7j, = 1. Hence, there are four distinct conjugacy 
classes of groups of signature (0;2,2,2,2,2,2) defined over k. □ 

Lemma 4.5. Let k = Q(y/2, V3) be the number field with d k = 2304. The only DAFG of 
signature (2;—) arising from a quaternion algebra A over k has Ramf(A) = CP3 where T3 
is the unique prime of norm 9 ink. 

Proof. The periods 2, 3, 4, and 6 are all obvious possibilities for torsion since Q, k 2 , £3 
are proper subfields of k. The fact that 5 /f2304 = 2 8 • 3 2 implies that these are the only 
possibilities. In this case, the k = Q(a), where a is a root of the polynomial f(x) = 
x A — 4a; 2 + 1 • Using Pari, we compute that 

87r-2304 3 / 2 Cfe(2) _ TT 
(4^2)4 - 2" 

Therefore, the existence of a torsion-free genus two subgroup amounts to the existence of a 
solution to the equation 

M Yl (NC?) - 1) = 8. (15) 

The only primes CP in R k with (N(7) — 1) dividing 8 are the unique primes 3 3 2 and CP3 of 
norms 2 and 9, respectively. Since \Ramf(A)\ is odd, the only solution to (fT5|) is M = 1 and 
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Ramf(A) = {T3}. The prime CP3 splits in both k(i)\k and k(u>)\k. So, by Lemma [2.4i for 
any maximal order 0, the group Tq contains no elements of orders 2 or 3. This also implies 
that Tq contains no elements of order 4 or 6; therefore, Tq is torsion-free and has genus 
2. Since k\Q is Galois, there is only one conjugacy class of arithmetic Fuchsian groups Tq 
defined over k. □ 

Lemma 4.6. Let k be the number field with dk = 1957. Then the only DAFGs of signature 
(2; — ) arising from a guaternion algebra A over k containing genus two subgroups are those 
listed in Theorem ^. 1C\ 

The number field k with discriminant dk is equal to Q(a) where a is a root of the 
polynomial f(x) — x A — Ax 2 — x + 1. Since d^ — 1957 = 19 • 103, k contains no proper 
subfields other than Q. Using Pari, we compute that 

8tt- 1957 3 / 2 C fc (2) _ 7T 
(4^2? - 3' 

Again, we consider solutions to the equation 

Air = M j 

or equivalently, 

M J[ (N(?) - 1) = 12, (16) 

9\A(A) 

by analyzing the primes in Rk- In particular, any prime D 3 in the ramification set of A has 
norm at most 13. The rational primes 2, 5, and 13 remain prime in the extension fc|Q, so 
they cannot lie in Rarrif(A). By Pari, there are two primes I3 = (a — 2)Rk and J3 lying 
over 3, with norms N^^) = 3 and N(y' 3 ) = 9, respectively. There also exists a prime 
Tj = (2a + l)Rk of norm 7. Combining this with the fact that \Ramf(A)\ is odd, we 
get that the only possible solutions (M,Ramf(A)) to the above equation are (6,13) and 
(2, JV)- The quaternion algebras with Ramf(A) = {T3} appear in the lists of [13] and the 
unit groups Tg are of signature (0; 2, 2, 2, 3) in this case. 

Let us consider the algebra with Rairif(A) = Since 6 /f 1957 and k contains no 

proper subfields other than Q, Tg can only have elements of orders 2 and 3. Moreover, we 
can compute the number of elements of orders 2 and 3 using formula ©. Since T7 splits 
in k(ui)\k, P contains no elements of order 3. Since 3V is inert in k(i)\k, and h(k(i)) = 1, 
there are two conjugacy classes of elements of order 2. Therefore, any group T arising from 
A has signature (1; 2, 2). 

In order to determine the number of conjugacy classes of the groups Tq , we again analyze 
the behavior of the units R* k at the various embeddings a*. The set {—1, a, a — 1, a + 2} is a 
fundamental system of units for R* k and the following table lists the signs of the generators: 





a a — 1 a + 2 


ai ~ -2.0615 
a 2 ~ -0.3963 
a 3 ~ 0.6938 
a A ~ 1.7640 


- - + 
+ - + 
+ + + 



Since the extension fc|Q is not Galois and k contains no proper subfields, we again get at 
least one conjugacy class corresponding to the algebra unramified at the place a%, 1 < i < 4. 
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The class number of k is 1, so hoo = 2 3 /\R^/ R* k n By the table above, we see that for 
each choice of Cj, h^ = 1 for the algebra unramified at er^. Therefore, there are exactly four 
conjugacy classes of groups of signature (1;2, 2) arising from quaternion algebras defined 
over k. 

4.3 Cubic Number Fields 

Lemma 4.7. The only possibly periods of elements of finite order that can arise in Tq 
defined over fields k with \k : Q\ = 3 are 2,3,7, and 9. 

Proof. Since k contains no proper subfields other than Q, 2 and 3 are the only possible 
periods than can arise from proper subfields of k. By Prop. 12. 9i 7 is the only prime for 
which \k p : Q| = 3. In fact, &7 = Q(cos(y)) is the totally real cubic field with discriminant 
49. For prime powers m — p k , the only field Q(£2ro) with |Q(£2m) : Q| = 6 is m = 9. This 
corresponds to the totally real field of discriminant 81. There are no composite m for which 
C2m) : Q| =6; this finishes the proof. □ 



If [k : Q] = 3, it is possible that Ramf(A) — 0. As in the case [k : Q] = 5, this helps 
to simplify the process immensely, since this implies dk < 297. If Ramf(A) ^ 0, then 
dk < 981. On the lists [4], there are 25 number fields k with discriminants satisfying the 
latter inequality (see [TT] Appendix A). The cases k = Q(cos( : |)) and k = Q(cos(y)) where 
9 and 7, respectively, are possible periods require special examination. We analyze the latter 
case in detail below. 

Lemma 4.8. There exist no DAFGs of signature (2; — ) arising from a quaternion algebra 
defined over the totally real cubic number field of discriminant 361. 

Proof. The field k has minimal polynomial f(x) — x 3 — x 2 — 6x + 7. Using Pari, we compute 

x 8^-361 3 / 2 q(2) 

Wo) " ^2)3 =7r " 

By the preceding comments, Ramf(A) ^ 0. Now the equation 

4tt = /i(r) = M^Tl) = Mw J] ( 17 ) 

9\A(A) 

has no solutions, as 2, 3, and 5 are inert in fc|Q. Therefore, there are no DAFGs of signature 
(2; — ) defined over k. □ 

Lemma 4.9. For k = Q(cos(y)), the only possible Tq containing a subgroup T of signature 
(2;—) are those listed in Theorem \4-10\ 

Proof. Fix f(x) = x 3 — x 2 — 2x + 1 as the minimal polynomial for k. Again, using Pari, we 
compute 

! _ 8^ 49 3 / 2 C fc (2) _ tt 
WO)- 7^2)3 -21' 

Thus, 

4tt = M (r) = M»(rl) = m U3J i A (^ — L (is) 



16 



If we take Ram f (A) = 0, then M = 84. So /z(rj,) = Since Ram/ (A) = 0, and fc = k 7 , 
we have 02, 03, 07 ^ by Lemma 12.41 Therefore, 

/•pi \ / a 2 , 2a 3 6a 7 \ 

The only solution to this equation is ai = as = 07 = 1, and in this case Tq is a triangle 
group of signature (0; 2, 3, 7) (see [2D])- Again the existence of a torsion-free subgroup of Tq 
of index 84 is guaranteed by Theorem 13. II 

If Ramf(A) ^ 0, then Y\-p\d(A)(^C^) — 1) — 42. This is because the primes of smallest 
norm in Rk, CP2 and CP7, in k have norms 8 and 7, respectively, and |i?am/(A)| > 2. This 
implies M < 2. However, since Tj, will not be torsion-free, Theorem 13 . 1 1 implies that M > 2. 
Thus, the only other possible solution to (|18p occurs when M = 2 . 

In this case, Rarrif(A) = {CP2, CP7} is a solution to ([18]) when M = 2. Since 6 /fdfc, we can 
apply Lemma [4.11 By Pari, we find that h = h(k(i)) = h(k(u>)) = 1 and that 7 2 ramifies 
and T7 is inert in k(i)\k; therefore ai = 2. Since the ideal T7 splits in k(u)\k, we have 
a 3 = 0. But 

M (r 1 )=42-^ = 2 7 r ^2. 9 -2 + l + ^ 

and g = l,e 7 = is the only solution. Thus, Tg has signature (1;2, 2) and, again by 
Theorem 13.11 it has a torsion- free subgroup of genus two and of index 2. Since k\Q is 
Galois, there is only one conjugacy class of groups Tg of this signature. □ 

Johansson [8] has determined the signatures of all DAFGs arising from quaternion alge- 
bras over number fields of degree less than or equal to 2, so we will be concerned with fields 
of degree \k : Q| > 2. Combining Lemma [3.21 and our results with the relevant results in 
[8], [14], and [20], we obtain the following theorem. 

Theorem 4.10. The following is a complete list of all T containing a derived arithmetic 
Fuchsian group T of signature (2; — ) arising from quaternion algebras over totally real num- 
ber fields. The number c denotes the number of conjugacy classes of the group Tq in each 
case. 



[k:Q] 


dk 


A(A) 


n-.r\ 


r 1 
1 


c 


1 


1 


2 • 3 


6 


(0;2,2,3,3) 


1 


1 


1 


2 • 5 


3 


(0;3,3,3,3) 


1 


1 


1 


2 • 7 


2 


(i;2,2) 


1 


1 


1 


2 • 13 


1 


(2;-) 


1 


2 


5 


y 2 


20 


(0;2,5,5) 


1 


2 


5 


^5 


15 


(0;3,3,5) 


1 


2 


5 




6 


(0:2,2,3,3) 
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2 


5 




6 
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5 
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2 
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5 
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5 
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5 
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2 
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24 
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2 


8 


^5 


1 
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1 
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O 
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O 
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4 


4 
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4 
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4 
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4 
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?2 
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4 
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?3 
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4 
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5 


5 
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6 


5 
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6 
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6 



Remark 4.11. Using a theorem of Greenberg /?/ on maximal Fuchsian groups in conjunc- 
tion with the results in f_Z^| / ; fUTJ/, and J¥Jjj gives all the conjugacy classes of the groups 
Tq listed above except for those with signatures (1;2,2), (0; 2, 2, 2, 2, 2, 2), and (2;—). 
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5 Maximal Orders and Fundamental Domains 



The group SU(1, 1) is the group of orientation-preserving isometries of the unit disk U = 
{z € C\\z\ < 1}. By embedding a cocompact arithmetic Fuchsian group F into SU(1, 1), 
one can determine a fundamental domain for its image, T', using a theorem of Ford. The 
elements of V which give the side-pairings of the fundamental domain are generators for 
r'. This technique is described for the rational numbers and quadratic number fields in [22] 
and [10] and more generally in [9]. In order to find a fundamental domain for T using this 
technique, the maximal order must be written explicitly as an i?-module, where R = Rk 
is the ring of integers of the number field k. We first state and prove some results on the 
existence and form of maximal orders in certain cases in which the Hilbert symbol for a 
quaternion algebra A is "nice" . The invariant quaternion algebras of arithmetic Fuchsian 
groups with small genus will often fall into this class. 



5.1 Maximal Orders 

Recall that any quaternion algebra A has an associated Hilbert symbol 

a, b 
~k 

where i 2 = a, j 2 = b, ij = —ji = k for some a, b in k* . The basis {1, i, j, ij} is referred to as 
the standard basis of A. The discriminant A(j4) of a quaternion algebra A is defined to be the 
product of the prime ideals at which A is ramified. For any i?-order in A, the discriminant 
d(0) is defined to be the i?-ideal generated by the set {det(tr(xj£j)), 1 < i,j < 4}, where 
ii £ 0. We will use the following facts about orders (cf. [12]): 

(i) Any order is contained in a maximal order. 

(ii) An order is maximal if and only if d(0) = A(A) 2 . 

(iii) If has free i?-basis {e\, e2, e^, cj}, then the discriminant of 0, d(0) is the principal 
ideal det(tr(e i e J ))i?. 

Proposition 5.1. Suppose that k has class number 1 and that ab is square-free where 
a,b G R. Let A — {^^j oe a quaternion algebra over a number field k. Suppose, in 
addition, that A(A) divides abR. Let iTiR — Ti for each 3^ Ramf(A) and 

A(A) = abR 
A(A) ^ abR 




If — O'[0\, where 0' = R[l,i,j,ij], is a maximal order of A for some (3 € A, then 

2r 

Proof. By assumption, all ideals of R are principal. Since d(0') = l6a 2 b 2 R, the order 0' 
is not maximal and 0' C for some maximal order 0. In particular, d(0) = A(A) 2 . 
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Now, since ab is square-free, abR = riA(A), up to multiplication by a unit. Moreover, R 
is a principal ideal domain, so both 0' and have free bases, say {ej}f =1 and {fj}j =1 , 

respectively. Since 0' C 0, we can write each ej as Ylj=i a ijfj> where a^- G R. We therefore 
have: 

16a 2 b 2 = d(Q') = det(tr( ei e,)) = (detAf) 2 det(tr(/ l / j )) = (detM) 2 d(0), 

where M = (a^). Thus, up to multiplication by a unit, detM = 4r. This implies C jrC, 
i.e., /3 = -^(xo + x\i + X2J + x^ij), where Xi G R, < i < 3. But since (3 is an integer, its 
trace must be integral: tr(/3) = P- g i?. From this it follows that G 2i?. Similarly, taking 
the products if3, j/3 and zj/3 and using the hypothesis that 0'[/3] is an order, it follows that 
xi,X2,xs € 2i?. Therefore, (3 € j-0', as claimed. 

□ 

Lemma 5.2. Let A = (^-) &e a quaternion algebra over a number field k and ring of 
integers R with a, b € R satisfying 

(i) (a,b) = h 

and either of the following conditions: 

(ii) 3a,b £ R such that a 2 = a mod 4R and b =b mod 4R, 
(ii)' b = — 1 and 3 a G i? such that a 2 = a mod 4i?. 

Then there exists a nonzero solution (x,y) € R X R to the equation x 2 — ay 2 = b mod AR. 

Proof. We need to show that, under the hypotheses, there exist x,y G R such that x 2 — ay 2 = 
b mod 4i? or, equivalently, such that x 2 — ay 2 — b G 4i?. Suppose conditions (i) and (ii) hold. 
Then x 2 — ay 2 — 6 = mod 4i? is equivalent to x 2 — a 2 y 2 = b mod AR. Now, the equation 

x - ay = b mod 2R (19) 

will have a solution (x,y) G i? x R provided 

x — ayy = by mod Ry (20) 

has a nonzero solution (iy, yy) for every prime J" dividing 2 in i? (by the Chinese Remainder 
Theorem). Since (a, b) = 1 implies (ay, 6y) = 1, equation (|20|) clearly has a nonzero solution 
(xy,yy) for each prime 7 dividing 2. Therefore, (|19p has a nontrivial solution (x,y) G i?. 
Since x — ay = b mod 2R if and only if x + ay = b mod 2R, (x, y) satisfies 

(x — ay)(x + ay) = x 2 — a 2 y 2 = b 2 mod AR. 

If conditions (i) and (ii)' hold, then the equation x 2 — ay 2 — b = x 2 — a 2 y 2 — 6 = mod AR 
is equivalent to 

—x 2 + ay 2 = 1 mod AR. 

Again, by the Chinese Remainder Theorem, there exists (x,y) G Rx R such that — x + ay = 
1 mod 2R, and the proof now follows as above. 

□ 
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X 


1 


i 




i/3 


1 


* 


* 


(x't-axl-bxl) 


a(x„-ax(~bx2) 


11 4 
tr = Xq 


11 4 

tr = ax\ 


i 


* 


* 


* 


a z (x„-ax{-bx^) 
11 4 

tr = axo 





* 


* 


r,— (xl-ax'j-bxl) 2 


^_a(x I Q -ax\-bxi 1 ) i 


11 16 


11 16 

tr = clxqX\ 


i/3 


* 


* 


* 


n=— a(xg — ax^ — 6x2) 
tr = 2axi 



Table 1 : Norms and traces of sums of the i?-basis of in Lemma 15.31 

Lemma 5.3. Let A = (^^^j be a quaternion algebra with a,b £ R such that abR — A(A). 

Let 0' = R[l,i,j,ij] so thatO' is an order in A. Lf (3 £ g0 / \0 / has the form ^(xo+Xii+X2j) 
and is integral, then = R[l, i, (3, i/3] is a ring of integers. If in addition, xi £ R* , then 
D 0' is a maximal order of A. 

Proof. Let eo = 1, e% = i, ei = j3, and e^ = i/3. Now = R[l, i, (3, i/3] is an order if and only 
if the following conditions are satisfied: 

(i) efce; is integral for < k, I < 3 

(ii) efe + ei is integral for < k, I < 3. 

The simple structure of this order makes many of these conditions redundant. The conditions 
in (i) and (ii) are conditions that the norms and traces of these elements belong to R. 
Moreover, (i) and (ii) also establish that is closed under multiplication. The norms and 
traces of these elements are listed in Tables 1 and 2 below. Note that although the elements 
e^e; and eie^, k ^ I, may not be equal, their traces and norms are equal (hence, both tables 
are symmetric). We have also omitted the obvious cases, e.g., 1 and i. 

Since a, b, Xk € R, for < k < 2, all of the conditions on integrality reduce to the 
following conditions: 

(i) xl - ax\ - bx\ e 4R 

(ii) (.Xq - ax\ - bx 2 2 ) 2 E 16R 

(iii) Xq + ax\ + bx\ e 2R. 

Condition (i) implies the all the others. We will show (i) implies (iii). The condition 
Xq — ax\ — bx\ £ 4R =*> Xq — ax\ — bx\ £ 2R since 4i? C 2R. But Xq — ax\ — bx\ = 
Xq — ax\ — bx\ mod 2R, so Xq — ax\ — bx\ £ 2R x\ + ax\ + bx\ £ 2R. However, condition 
(i) is equivalent to the integrality of j3. This shows that integrality of (3 implies the integrality 
of all elements of = R[l, i, f3, i/3]. Thus, if (3 is integral, then is a ring of integers. 

We will now assume that X2 £ R* ■ In order to show that is an order, we must show 
that R[l, i, f3, i/3] is a complete R-lattice with 1. It is clear that is an i?-lattice. Since 
l,i £ 0, it remains to show that j £ 0. Since (3 = ^(xo + x\i + X23) £ 0, we have 
j = x 2 ~ 1 (2/3 — xi — X21) £ and, hence, I is complete. Therefore, R[l, i, /3, i/3] is an order. 
Moreover, the discriminant of the order R[l, i, /3, i/3] is d(0) — a 2 b 2 x\R = a 2 b 2 R — AA 2 , 
since X2 £ R*. Hence, = R[l, i, /3, i/3] is maximal. □ 
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+ 


1 


i 


(3 


i/3 


1 




* 




(4-\-4ax±—a(xQ — axf — bx2)) 


11 4 

tr = 2 + Xq 


11 4 

tr = 2 + axi 


i 


* 


* 


^ (—4a+4axi-{-XQ — axf—bx2) 


^ a(4+4xo+XQ — axf—bx2) 


11 4 
tr = Xq 


11 4 

tr = axi 


& 


* 


* 


n= (#q — ax 2 — bx\) 
tr = 2xo 


{a-l)(,x%-axf-bxZ) 

11 4 

tr = Xq + axi 


i/3 


* 


* 


* 


n=— o(xq — ax{ — 6x|) 
tr = 2axi 



Tabic 2: Norms and traces of products of the i?-basis of in Lemma [5U1 



Proposition 5.4. Let A = be a quaternion algebra over a number field k with finite 

ramification set Ram /( A) and denote the standard order of A by 0' = R[l,i,j,ij]. Suppose 
that o,i G Rk satisfy the hypotheses of Lemma \ 5.'2\ and, in addition, that A(A) = abR. 
Then there exists S §0' such that 0' C and = R[l, i, (3, i/3] is a maximal order of A. 

Proof. As noted previously, the order 0' — R[l,i,j,k) has discriminant d(0') = 16a 2 b 2 R 
and is therefore not maximal. Since any order is contained in a maximal order, 0' C 
where is a maximal order. In particular, d(0) = a 2 b 2 R = A(A) 2 . The ideal / = ^0' D 0' 
is not an order since its elements, e.g., 1/2, are not all integral. But the discriminant of / 
is equal to a 2 b 2 R. Therefore, 0' C 0. This implies there exists some (3 € ^0' such that 
13 € 0. 

Since a, b satisfy the hypothesis of Lemma [5T2l there exist integers xo, xi G R such that 
Xq — axi —be 4R. Therefore, if we take f3 = \{x§ + x\i + j) e iQ', then f3 is integral. 
Furthermore, by Lemma 15.31 / = R[l,i, (3,i0\ is a maximal order. □ 

If the Hilbert symbol of A does not satisfy the conditions of the previous proposition, 
we can still use Proposition 15. II as a starting point, but the process of finding a free-basis 
for becomes more ad hoc. One uses an intermediate order 0" where 0' C 0" C ^0' with 
d(0") = a 2 b 2 R and searches for integral elements in the ideal -0" where r £ R is as stated 
in the proof of Lemma [5~T1 By testing these integral elements f3 as part of a free i?-basis of 
the orders R[l,i,/3,ij3] and R[l,j, /3,j{3] and computing the discriminants of these orders, 
one can determine a maximal order in the algebra. 



5.2 Fundamental Domains and Generators 

Let A be the invariant quaternion algebra corresponding to arithmetic Fuchsian group T^. 
For any maximal order of A, fix an embedding p of 1 in PSL2(M.) and denote the image 
by Tq. Choose p so that i G H 2 is not the fixed point of any nontrivial element in Tq. The 
Mobius transformation 




maps H 2 to the unit disk IX. Furthermore, the action of SL 2 (M) on H 2 is conjugate to the 
action of SU(l, 1) on XL since 
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SU (1,1) = <pSL 2 QBL)<p- 1 . 
This defines an embedding of Yq in SU(1, 1). 



For any g € SU(1, 1) or 5X 2 (R), 

9 = 



a b 
c d 



with c ^ 0, the isometric circle C g of g is defined to be the set of points on which g acts as 
a Euclidean isometry. 

The following theorem of Ford (cf. [10] . Ch. 3) characterizes a fundamental domain of 
r C SU(1, 1) in terms of the isometric circles of its elements: 

Theorem 5.5. Let Y be a discrete subgroup of SU(1, 1) such that the origin is not a fixed 
point of any nontrivial element ofY. Let C g be the isometric circle of g. Lf C° is the set of 
all points outside C g , then 

7 = u n p| c° 

is a fundamental domain ofY. 

Clearly, (p^ 1 (3 r ) is a fundamental domain for </3 -1 (r)(^. Let r g be the radius of the 
isometric circle C g where g E Y for a discrete subgroup Y of SU(1, 1). Since 



517(1,1) 



a c 
c a 



a, c £ C, aa — cc 



the radius r„ = rr. From the discreteness of T and the additional relation aa — cc = 1, it 
follows that 

T e = {g e T\r g > e} 
is finite for every e, < e < 1. If, for some e > 0, 

y e =Unp|C°, Ue = {z e C\\z\ < 1 -e}, J e cU () 
ger c 

then J t will be a fundamental domain for T. This will be the case for some sufficiently small 
e > 0, since Y has finite coarea and no parabolic elements. 

Using this consequence of Ford's Theorem one can systematically obtain the generators 
for arithmetic Fuchsian groups if one can find free i?-basis for the maximal order. We use 
this technique in conjunction with our results on maximal orders to obtain generators for 
some of the unit groups Yq listed in Theorem 14.101 Our main interest will be in the cases 
3 < \k : Q| < 4, since examples of this type are lacking in the literature. Although this 
technique is described in generality in [9] , we will include a description here for completeness. 

Let r g denote the radius of the isometric circle ipgcp -1 , where g S Y C PSL 2 ($.). If 



9 

then 



a b 
c d 



If (a + d)+i(b-c) (b + c)+i(a-d) 



^ 9(f ~ 2 V (b + c) - i(a - d) (a + d)-i(b-c) 
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Therefore, 

r = ? = 2 = 2 

9 \{b + c)-i(a-d)\ ^/( a -dy + (b + c) 2 Va 2 + b 2 + c 2 + d 2 - 2 

Hence, the restriction r g > e gives an upper bound on the entries of g. Furthermore, using 
the fact that the norm is positive definite in all other n — 1 embeddings of cr, : k <^-» Q, one 
obtains upper bounds on the absolute values of CTj(a), 0^(6), erj(c), tr^d) for 2 < i < n. 

If we write as a Z-module, then we use the bounds on the <ii to get bounds on the 
integral coefficients of the elements of T. 

Let \k : Q| — n and suppose that k has integral power basis {1, a, . . . , a"" 1 }. By 
properties of quaternion algebras over the real numbers, we may assume that A= (?f), 
where a > and b < 0. Fix an embedding p : A c — > M2(fc(\/ct))- Then the standard order 
J?[l, ij] is the set of elements 

x + y^/a 6i(w + Wy / a) 
b 2 (u~v^/a) x-y^/a 

where &i,&2 G -R satisfy 6i& 2 = ^- Now, by Proposition 15.11 a maximal order of A is 
contained in ^R[l,i,j,ij], for some r £ R \ {0}. Therefore, will be a subset of the set of 
elements of the form 



r V M(E ~ (E ^a 1 )^) (E ~ (E Vt^y/a 



(22) 



where r G i? \ {0} and the integers Xi,yi,Ui,Vi 6 Z, < i < n - 1. The integrality of the 
elements in translate to certain congruence relations on the Xi,yi, Ui, Vi G Z, < i < n — 1. 
The norm of g is n(<?) = (x 2 — ay 2 — bu 2 + abv 2 ). Since norm is invariant under each 
embedding <jj of the number field, n(<?) = 1 implies n(oi(<7)) = 1, for 1 < i < n. Therefore, 
for each g gTq, we have 

a(rf = a{xf - a(a)cr(y) 2 ~ a(b)cr(u) 2 + a(a)a(b)a(vf . 

Since A is a quaternion algebra ramified at all but one finite place, we may assume that 
cri(a) > 0, <J\(b) < 0, (Tj(a) < 0, and <Ji(b) < for 2 < i < n. Therefore, for each i, 
2 < i < n, 

\ai(x)\ < a(r), 

< >/ g(r)3 -^y (y) -, (23) 

cr(r) 2 — cri(2;) 2 +cri(a)cr^(y) 2 — o"i(a)(7i(b)cri(^) 2 



<7i(«)| < w ^r-^.r^^- 



Substituting into ([21]) . we get that r g = ' wnere 



The condition that r g > e is equivalent to g < M e := 2 + -j, and this condition implies the 
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following set of bounds for o\ = Id: 



\y\ < y/ &r*M t -2x*), 

\v\ < ^ b ^{^M t -2x 2 -2ay 2 ), 

\u\ < y/^r'M* - 2x2 _ 2ay 2 I _^ 2) + 

By taking various linear combinations of these inequalities, we obtain bounds on the 
integers Xi,yi,Ui,Vi € Z, < i < n — 1. 



6 Examples 

In this section, we use our previous results to find generators for a few examples of the 
DAFGs rjj in Theorem gjlj] with signature (1;2,2), (0; 2, 2, 2, 2, 2, 2), or (2;-) using pro- 
grams written in Mathematica (see [TT], Appendix B). (A complete list of generators for all 
the groups Tg with one of these signatures can be found in . Ch. 5). Using a standard 
presentation of the group Tq and Magma, we also explicitly determine generators for each 
subgroup T of signature (2; — ). 

Here we give examples in which the Hilbert symbol of A satisfies the hypotheses of 
Proposition 15.41 and examples in which it does not. All elements of Tj, will be given as a 
vector of integers using an integral power basis of R with a specified denominator r (cf. 
(|22p). Also, we will abuse notation and use the same vector to describe the corresponding 
matrix in 5 , L 2 (K). 

Example 6.1. Let k = Q(cos(5)) = k(a) be the totally real cubic field of degree 3, where a 
is a root of the polynomial f{x) — a; 3 — x 2 — 2x+ 1. The group Tq with invariant quaternion 
algebra A defined over k with Rarrif(A) = {3 3 2, 3V} is generated by the elements 





X\ 


X2 


X3 


y\ 


V2 


V3 


U\ 


U2 


u 3 


Vl 


V2 


V 3 


Ax 





2 


2 


-i 


2 


2 





2 


2 


1 


-2 


-2 




-3 


2 


3 


l 


-2 


-2 


1 


-2 


-3 


-2 


2 


3 






















2 


















where r = 2 and < Ai,Bx,X\\([Ax,Bi\X\) >. Here the vectors A\, B\, and X\ are 
as described at &22\) with a — 2(2a ~ 3) and b = — 1. 



Proof. The cubic field kj has minimal polynomial f{x) = a; 3 — x 2 — 2x + 1 and discriminant 
49. By Proposition [4T0l there is only one conjugacy class of groups Tq of signature (1; 2, 2) 
defined over k. If we denote the three roots of f(x) by a±, ui and a 3 , where ot\ < < <X2 < 
a 3 , then the algebra 

^ 2(2a-3),-l ^ 

has the correct ramification set. This can easily be checked using standard results in algebra 
(cf. [12], Ch. 2). 

In this case, one can check that A does not satisfy the hypotheses of Proposition 15.41 
However, since J> 2 = 2R and V 7 = (2a - 3)R, we have abR = 2(2a - 3)R = J > 2 T 7 = A{A). 
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Figure 1: Fundamental region for Tq of Example 16.11 



Therefore, a maximal order of A will nonetheless be of the form R[l,i, f3,i(3] where (3 S 
±Q'\0', where 0' = R[l,i,j,ij]. The element (3 = + i + is integral since tr(/3) = 1 G R 
and n(/3) = -a + 2 £ R and d(O') = CP|CP^ = A(A) 2 so that 0' is maximal. We can write 
hR[l,i,j,ij] as the Z-module 




x l ,y i: u il v i e 1 > . 
fe=i / J 

Similarly, we write = (rrii + mi + Oi(3 + Piif3), where mi,rii,Oi,pi G Z[l, a, a 2 , a 3 ]. 
Clearly, C hR[l,i,j, Setting the two Z-modules equal yields a linear system of equa- 
tions. Since the mi,rii, Oi,pt are integers, solving the system for these variables gives con- 
gruence conditions on the Xi,yi,Ui,Vi. These are necessary and sufficient conditions for an 
element g 6 hR[l,i,j,ij] to be an element of 0. In this particular case, is the set of 
elements of hR[l,i,j,ij] satisfying the following congruence relations: 

Xq + u = mod 2 y + u + v = mod 2 

Xi + Ui = mod 2 yi + Ui + Vi = mod 2 . 

x 2 + u 2 = mod 2 y 2 + u 2 + v 2 = mod 2 

We implement the inequalities (f2"5| and (f2~j]) with the values r = 2, 6i = 2, and b 2 = —1/2 
and, in this case, e = .15 is sufficient to obtain the Ford domain for Tg. 

The Ford domain for the group Tq is shown in Figure 1. Since v\ and v 2 are distinct 
fixed points of elements of order two, Tq has signature (1; 2, 2). The elements listed in the 
Table 3 are the generators for Tq corresponding to the side pairings of the Ford domain. 

The elements A\ — , h — hih^ 1 7 Xi = g\ are noncommuting hyperbolic elements 
that satisfy the relation ([A\, Bi]Xi) 2 = —I. Furthermore, no proper subrelation is trivial. 
Therefore, if we denote the group < A 1} B x , X X \{\A X , B^X^ 2 , X\ >by V , then V has 
signature (1;2, 2). Since hi = A^ 1 X 1 and /i 4 = A^ 1 B^ X , we have < A 1 ,B 1 ,X 1 >C Tq. 
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Xl 


X2 


X3 


yi 


2/2 


2/3 


Ui 


u 2 


""3 






"3 


hi 





2 


2 


l 


-2 


-2 





2 


2 


1 


-2 


-2 


h 2 





2 


2 


l 


-2 


-2 





-2 


-2 


-1 


2 


2 


h 3 


-1 





1 











-1 





1 


1 





-1 


hi 


-1 





1 











-1 


4 


5 


3 


-4 


-5 


9i 




















2 


















Table 3: Generators for Tq in Example 16.11 





x% 


%2 


^3 


2/i 


2/2 


2/3 




u 2 


"3 


«i 


v 2 


"3 


ai 


-14 


20 


24 


-12 


18 


22 


-12 


20 


24 


12 


-18 


-22 


h 


-15 


20 


25 


12 


-18 


-22 


15 


-20 


-25 


-13 


18 


23 


Cl 





2 


2 


-1 


2 


2 





2 


2 


-1 


2 


2 


di 


30 


-42 


-52 


-30 


42 


53 


-32 


46 


58 


-26 


38 


47 


0,2 


-3 


2 


3 


1 


-2 


-2 


1 


-2 


-3 


-2 


2 


3 


b 2 


-14 


20 


24 


-12 


18 


22 


-12 


20 


24 


12 


-18 


-22 


C-2 


30 


-42 


-52 


-30 


42 


53 


-32 


46 


58 


-26 


38 


47 


d 2 





2 


2 


-1 


2 


2 





2 


2 


-1 


2 


2 







2 


2 


-1 


2 


2 





2 


2 


1 


-2 


-2 


b 3 


-14 


21 


25 


13 


-18 


-23 


18 


-25 


-31 


-15 


23 


28 


C3 


1 


-2 


-3 


-2 


2 


3 


3 


-2 


-3 


-1 


2 


2 


d 3 


-37 


52 


65 


-33 


47 


59 


-3 


2 


3 


2 


-3 


-4 


0,4 





2 


2 


-1 


2 


2 





2 


2 


1 


-2 


-2 


&4 


-3 


2 


3 


1 


-2 


-2 


1 


-2 


-3 


-2 


2 


3 


C 4 





-2 


-2 


-1 


2 


2 





-2 


-2 


1 


-2 


-2 


C?4 


3 


-2 


-3 


1 


-2 


-2 


-1 


2 


3 


-2 


2 


3 



Table 4: Generators for 1^, 1 < i < 4 in Example 16.11 



But since Fuchsian groups are Hopfian, rL cannot contain a proper isomorphic subgroup. 
Therefore, Tq =< Ai, Bi, X\\([Ai, Bi]Xif, Xf > and Ai,Bi,Xi are generators for Tj,. 

In this case, one can easily check that the group Tq has four distinct subgroups Tj, 
1 < i < 4, of signature (2; — ) of index two. Using the standard presentation 

< A 1 ,B 1 ,X 1 ,Y 1 \[[A 1 , B^X^ , Xl , y x 2 ] > 

for Tq, we use Magma to find generators for all the subgroups of Tq of index 2. Of these, 
there are four subgroups that are torsion- free, which we will denote by T.;, 1 < i < 4. The 
presentations for each subgroup are: 

r x =< BxArSXiV.FiArSAr 2 > r 3 =< ^ 1 ,x 1 Bf 1 ,y 1 s 1 - 1 ,B 1 - 2 > 

T 2 =<B l ,X 1 A^\Y 1 A^\A^ 2 > r 4 =< A 1 ,B ll X 1 A 1 X 1 ,X 1 B 1 X 1 > ' 

For each Ti, we determine the trivial relation in the group. After putting each group 
in the standard presentation < aj, bi, Ci, di\[di, 6j][cj, di] >,1 < i < 4, we obtain the corre- 
sponding list of generators (see Table 4). 

□ 
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Example 6.2. Let k = Q(a) be the totally real quartic field of discriminant 3981 where a 
is a root of the polynomial f(x) = x 4 — x 3 — Ax 2 + 2x + 1. The group r o corresponding to 
the quaternion algebra A with Ramf(A) = {J^} and that is unramified at the infinite place 
corresponding to the root a 2 , where — 1 < a 2 < 0, defined over k is generated by 





X 


yi 


2/2 


2/3 


2/4 




u 2 


U3 


U4 


Vl 




V3 


Vi 


Xl 





-2 


4 


1 


-1 


2 


-4 


-1 


1 


-3 


4 


1 


-1 


x 2 














2 


























x 3 





-2 


4 


1 


-1 


-2 


4 


1 


-1 


3 


-4 


-1 


1 


x 4 





-3 


4 


1 


-1 


-17 


18 


7 


-5 


36 


-39 


-15 


11 


x 5 

















20 


-22 


-8 


6 


-42 


50 


18 


-H 



where r = 2 and < X 1 ,X 2 ,X 3l X A ,X 5 \X^X%,X%,XZ,X£ 1 {XiX 2 X3XiX b ) 2 > . Here a = 
—a(a + 1) and b = — 1. 

Proof. Let ct\ < — 1 < a 2 < < 03 < 1 < denote the four roots of f(x). The algebra 
_ ^ a(a+i), . g unram jfi ec i a t place a 2 since —a>i(cti + 1) < for i = 1, 3, 4 and 
— a 2 (a 2 + 2) > 0. There is a unique prime of norm 3 in Rk'- ^3 = (3, a + 1)R = (a + 1)R. 
Furthermore, one can easily verify that Ramf(A) = {I^}. This is a "nice" Hilbert symbol, 
so Proposition EH] applies, and we find that = R[l, i, [3, i(3] where f3 = |(1 + a + a 2 i + j) 
is a maximal order. The congruence relations in this case are: 



Xo - 


h uq - 


1- U3 - 


V «o 


= mod 2 


2/0 


f u 2 - 


f "3 - 


f «o - 


f V3 


= mod 2 




Xl - 


h uo - 


- Ul 


= mod 2 




2/1 - 


f U3 - 


f v - 


f Vl 


= mod 2 


x 2 - 


- Ul - 


\-u 2 - 


h v 2 


= mod 2 




2/2 - 


f Uq - 


hvi - 


f v 2 


= mod 2 




£3 - 


Vu 2 - 


V V3 


= mod 2 


2/3 4 


- ui 4 


- u 2 4 


■ "3 4 


- v 2 


= mod 2. 




Figure 2: Fundamental region for T of Example 16.21 

In this case, we implement the inequalities (1231) and (f2"4"| using r = 2, 61 = 2, 62 = —1/2, 
and e = .15. We obtain the fundamental region shown in Figure 2 and the corresponding 
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X\ 




X3 




yi 


V2 


93 


94 


Ml 


«2 


"3 


1*4 




V2 


«3 


t>4 


91 


























-2 























92 














-2 


4 


1 


-1 


-2 


4 


1 


-1 


3 


-4 


-1 


1 


93 














-2 


4 


1 


-1 


2 


-4 


-1 


1 


-3 


4 


1 


-1 


9i 














-3 


4 


1 


-1 


-17 


18 


7 


-5 


36 


-39 


-15 


11 


95 














-3 


4 


1 


-1 


17 


-18 


-7 


5 


-36 


39 


15 


-11 


96 


























20 


-22 


-8 


6 


-42 


50 


18 


-14 


hi 


2 


-3 


-1 


1 














5 


-3 


-2 


1 


-10 


11 


4 


-3 



Table 5: Generators for Tq of Example 16.21 





a?i 


£2 


£3 


£4 


yi 


V2 


93 


94 




U2 




U4 




V2 


«3 


VA 


Ol 


9 


-11 


-4 


3 


67 


-75 


-28 


31 


-35 


39 


15 


-11 


39 


-43 


-16 


12 


&i 


2 


-4 


-1 


1 


-10 


11 


4 


-3 


7 


-7 


-3 


2 


-11 


14 


5 


-4 


Cl 


-12 


14 


5 


-4 


26 


-28 


-11 


8 


-14 


18 


6 


-5 


31 


-36 


-13 


10 




-2 


4 


1 


-1 


31 


-36 


-13 


10 


-14 


18 


6 


-5 


3 


-4 


-1 


1 



Table 6: Generators for T in Example 16.21 



generators are listed in Table 5. The points Wi are the fixed points of the <?j, 1 < i < 6, 
which all have order two; this verifies that Tg has signature (0;2,2,2,2,2,2). 

After putting the group in the required presentation, we obtain the list as stated above. 
A group of signature (0; 2, 2, 2, 2, 2, 2) has a unique subgroup T of signature (2;—) by [7J. 
Using Magma, we find that, if Tq is presented in the form 

< X2Xi,XaXi,X4,Xi,XsXi\X 1 1 A2A 3 1 A4AiA 2 1 X2X A 1 >, 

then the subgroup V is generated by < X%Xi, X$X\, X^X-i, X$X\ >. Putting these gener- 
ators in the standard form < ai,b\,ci, di|[cti, 6i][ci, d\] > yields the set of generators for T 
listed in Table 6. 

□ 

Our last example is defined over a quartic number field in which the Hilbert symbol of 
A does not satisfy the hypotheses of Proposition 15.41 We will show that a "nice" symbol 
does not exist for A. We remark that the technique for finding a maximal order is similar to 
that of the previous examples, except in this case we cannot take r to be a rational integer. 

Example 6.3. Let k = Q(a) be the totally real quartic field of discriminant 4.752, where a 
is a root of the polynomial f(x) = x 4 -2x 3 - 3x 2 + Ax + 1. The group of signature (2; — ) 
defined over k with quaternion algebra A satisfying Rarrif(A) = {J'2} and unramified at the 
infinite place corresponding to the root a±, where —2 < ot\ < — 1 has the following list of 
generators: 
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Xl 


x 2 


X 3 


X4 


yi 


2/2 


2/3 


2/4 






U3 


M4 




v 2 


V3 


«4 


hi 


1 





-1 





-l 


























4 


1 


-1 


h 2 





-2 


-1 


1 


-i 


3 


1 


-1 














-1 


-2 


1 





h 3 





-4 





1 


l 


-1 








1 


3 


1 


-1 


1 


2 


-1 





hi 





-4 





1 


l 


-1 








-1 


-3 


-1 


1 


1 


2 


-1 





h 5 


1 





-1 








3 


-1 





1 


1 


2 


-1 





-1 


-2 


1 


h 6 


1 





-1 








3 


-1 





-1 


-1 


-2 


1 





-1 


-2 


1 


h 7 


1 


2 


-2 





2 


2 


-1 

















-1 


-1 


3 


-1 


h 8 





-1 


-3 


1 


-1 


3 


-1 




















-1 


3 


-1 


hg 


1 


1 


-2 


1 





3 


-1 




















-5 


2 






Here a = 1 + a and b = (1 — a)(— 1 + a + a 2 ). 

Proof. Let a\ < — 1 < a 2 < < 1 < < 2 < a4 denote the four real roots of f(x). A 
fundamental system for R* is < a, a — 1, a 2 — 2 >. The signs of the generators of R* and of 
the uniformizer it for y 2 under the different embcddings corresponding to the on are shown 
below: 





a 


-1 + a 


-2 + a 2 7T 


ai ^ 


-1.4955 






+ 


a 2 ~ 


-0.21968 








a 3 ' 


- 1.2196 


+ 


+ 


+ 


Q!4 ' 


- 2.4955 


+ 


+ 


+ + 



From the table of embeddings, it is evident that there does not exist a Hilbert symbol for 
A such that the only primes dividing abR are in Rarrif(A). In this case, the algebra 

1 + a, (1 - a)(-l + a + a 2 ) 



is unramified at the place o\. The element 1 + a is a uniformizer for T3 in R (since 
/(x) = (x + 1) mod 3, [P3 is the unique prime of norm 3 lying over 3). But A is unramified 
at CP3 since (1 — a){— 1 + a + a 2 ) = 1 mod CP3 which is a square mod 3. Thus, A corresponds 
to one of the two conjugacy classes of Tq defined over k. 

In this case, we use an intermediate order to find a maximal order 0. The order 0' = 
R[l, i, 7, ry], where 7 = |((1 + a) + (1 + a 2 )i + j) has discriminant d(0') = (1 + a) 2 (— 1 + 
a) 2 (-l + a + a 2 ) 2 R = ^ A(A) 2 , and therefore is not maximal. Thus, 0' C 0, for 

some maximal order 0. Again, by arguments analogous to those in the proof of Prop. 15.11 
one can argue that there exists an element (3 S D ^0'\0'. An element in 0' written as 
an integral vector satisfies the following congruence relations: 



x + Uq - 


f "3 4 


■v 


+ V! -f 


- «2 4 


- v 3 


= mod 2 


Xl - 




■v 


+ ui 4 


- v 2 4 


- v 3 


= mod 2 


x 2 4 


- Ul - 


"2 


+ u 3 4 


- wo 4 


- v 3 


= mod 2 




X3 + 


"2 


+ u 3 4 


- v 4 


- n 


= mod 2 




2/0 ~ 


U 


+ u 2 4 


- w 4 


-v 3 


= mod 2 




2/1 + 


Ul 


4u 3 4 


- «o 4 


' Vl 


= mod 2 




2/2 + 


Uq 


+ vi 4 


- v 2 4 


- v 3 


= mod 2 






2/3 


+ ui 4 


- «2 4 


' v 3 


= mod 2 


of the form j3 = 


2(c 


+1) ( x 


+ yi 


4 uj 


4- vij) G J 



(25) 
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X 


1 


i 


a 


i/3 


1 




* 


n=3 + a 2 + 2a 3 
tr = 3 + a 2 


n=-l - 8a + 4a 2 + 6a 3 
tr = 1 - a - 2a 2 


i 


* 


* 


* 


n=l - 5a + 7a 2 + 7a 3 
tr = -1 - a - 2a 2 







* 


n=4(l + 2a 3 ) 
tr = 2(1 + a 2 ) 


n= -7a + 6a 2 + 8a 3 
tr = —a — a 2 


i/3 


* 




* 


n=-4(l + 7a - 6a 2 - 6a 3 ) 
tr = -2(l + a + 2a 2 ) 



Table 7: Norms and traces of sums of the i?-basis of in Example 16.31 



integral if and only if 



tr(/3) = j—eR 
I + a 

det(/3) = . 1 ,„ (x 2 + (1 + a)y 2 + (-1 + a)(-l + a + a 2 )u 2 
4(1 + a) z 

+ (1 + a)(-l + a)(-l + a + a 2 )v 2 ) 

d(x,y,u,v) d 

4(1 + a) 2 ~ 4(1 + a) 2 ' 



If we write each of x, y, u, v in an integral power basis of R, these conditions are equivalent 
to the existence of solutions (ro, ri, r2,r^), (sq, si, S2, S3) £ Z 4 to the equations 

x = (1 + a)(r + r%a + r 2 a 2 + r 3 a 3 ) 

= (ro - r 3 ) + (ro + ri — 4r 3 )a + (n + r 2 + 3r 3 )a 2 + (r 2 + 3r 3 )a 3 
d = A(l + a) 2 (s + s 1 a + s 2 a 2 +s 3 a 3 ) (26) 

= 4(s - s 2 - 4s 3 ) + 4(2s + si - 4s 2 - 17s 3 )a 

+4(s + 2si + 4s 2 + 8s 3 )a 2 + 4(si + 4s 2 + 12s 3 )a 3 

where d — d(xo, ■ ■ ■ X4, yo, ■ ■ ■ yi, Uo, ■ ■ ■ U4, vq, . . . V4) e R. The expressions for x and d are 
simplified by the relation a 4 = 2a 3 + 3a 2 — 4a — 1. The existence of solutions to these 
equations yields another set of congruences on the Xi,yi,Ui,Vi. Using these in addition to 
the congruence relations (|2"S")) . we find that 

P = — 1 - ((1 + a + a 2 + a 3 ) + (1 + a + 2a 2 )i + ij) 
2(a + 1) v ; 

is integral; tr(/3) = 1 + a 2 S i? and det(/3) = 2a 3 + 1. Furthermore, 

ifi = 2(a 1 +1) ((1 + a + 2a 2 ) (a + 1) + (1 + a + a 2 + a 3 )i + (a + 

= i((l + a + 2a 2 ) + (l + a 2 )z + j) 5 

this implies j = 2i/3 — (1 + a + 2a 2 ) — (1 + a 2 )i 6 /. The integrality of the elements of 7 are 
verified using (|26|) and the traces and products of the i?-basis are listed in Tables 7 and 8. 
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+ 


1 


i 








1 


* 


* 


n=l + 2a 3 
tr = 1 + a 2 


n=- 1 - 7a + 6a 2 + 6a 3 
tr = 1 + a 2 


i 


* 


* 


n=-l - 7a + 6a 2 + 6a 3 
tr = -1 - a - 2a 2 


n=l-3a + 10a 2 + 8a 3 
tr = -3 - 3a - 2a 2 


a 


* 


* 


n=(l + 2a 3 ) 2 
tr = -2 - 4a + 5a 2 - 2a 3 


n=-37 - 170a + 70a 2 + 108a 3 








tr = -3 - 5a + 3a 2 - 2a 3 





* 


* 


* 


n=(-l - 7a + 6a 2 + 6a 3 ) 2 
tr = 2(-l + 5a 2 ) 



Table 8: Norms and traces of products of the i?-basis of in Example 16.31 



Since R[l, i, j3, i0\ has discriminant r S'\ = A(A) 2 , it is a maximal order and, hence, 
= R[l, i, (3, i/3]. Finally, we determine the congruence relations for written as a Z- 
module: 



2/o 





4x - 


- X\ + 


X2 - 


Xs +U + 


2u\ — 2u2 + 2u3 — 


3v i 


- 3v 2 


= mod 6 




Xo 


- Xl - 


\- X2 - 


- X3 — 2u 


+ 2u\ — &U2 - 


■ 7u 3 


- V\ 


+ Vl 


= mod 6 


yi 


+ 2/2 


- 2/3 - 


Uo - 


- 2u\ + 2u2 


+ u 3 + vq + 2 


Ul - 


2v 2 4 


-2v 3 


= mod 6 


Vi 


+ 2/2 


- 2/3 4 


2u 


— 2u\ — U2 


+ u 3 - 2v + 


2vi - 


-2v 2 


- v 3 


= mod 6 












— U + Ux 


- u 2 


■f "3 


= mod 3 












X2 + X 3 


+ Ul 


+ V t 


+ ^3 


= mod 2 












Xq + Xl 


+ x 2 


+ u 2 


+ «o 


= mod 2 












2/2 + 2/3 


+- u 


+ Ul 


+ Vi 


= mod 2 










2/o -f 


2/1 + 2/2 + ui 


+ u 2 


+ "3 


+ v 2 


= mod 2 



(27) 



Here we use b x = ±b 2 = ±y/{a - l)(a 2 - a + 1) and e = 0.1 in {23]) and {24]). The 
fundamental region for Tq is shown in Figure 3 and the correponding generators are those 
listed at the beginning of the example. □ 
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